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1 Introduction 

Frobenius began the study of representation theory and character theory of the symmetric groups & n at 
the turn of the century [4]. In this study, He showed that there is one irreducible representation tt\ of 6„ 
corresponding to each partition A of n and this correspondence gives all of irreducible representations of 
& n up to equivalency. After this work, he also began the study of representation theory and character 
theory of the alternating groups 2l n at the opening of the 20th century [5] . In this study, he showed that 
there are branching rules when we restrict irreducible representation of the 6„ to We denote by tt\ 
the restriction of n\ to 2t„ . If A is sclf-conjugate(that is symmetric figure as Young diagram along its 
diagonal), then n\ is decomposed into the direct sum of two irreducible representations whose degrees 
are coincide. But these two representations arc mutually incquivalcnt. On the other hand, if A is non 
self-conjugate, then nx is also the irreducible and tt\ is equivalent to m\ where A is transpose of A. 
These representations consist all of irreducible representations of 2l„ up to equivalency (Theorem 3.4). 
The concrete construction of irreducible representations of 6„ were given by Young. He gave irreducible 
representations of 6 n in two ways: 'seminormal form', and 'orthogonal form' (For detail, see [2]). 

The Hecke algebra TC n (q) of type A is considered as the g-analogue of the group ring C[6„] of the 
symmetric group S„, and its irreducible representations are constructed as well as in the case of & n 
under some assumptions about the value of the parameter q. The seminormal form for 'H n (q) was given 
by Hoefsmit [9], and the orthogonal form was given by Wenzl [15]. It was not seem to be seen about 
the q- analogue of the group ring C[2l„] of the alternating group 2l„ so far. In this context, we defined a 
subalgebra 2l„(q) of "H n (q) whose dimension as vector space over C is just a half of that of TL n (q). The 
group ring C[2t„] which is generated by following elements, 

{sis,+i | 1 < i < n — 2} 

where s^'s are simple permutations, has the dimension just a half of & n over C. On the other hand, the 
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subalgebra of H n (q) generated by following elements, 

{gi9i+i 1 < i < n - 2} 

where t^'s are generators of H n (q), has the dimension more than a half of that of H n (q) because of 
quadratic relations, 

9i = 0? - + 1 for i = 1, 2, . . . , n - 1 
of H n (q). So instead of <?j, we take another generators /j of Tt n (q) as follows. 

A= 2gt ~|V 1) fi»i = l,2,... I „-l 
Using these generators, we define the subalgebra 2l„(g) of H n (q) generated by following elements. 

I 1 < * < « - 2} 

Just then, 2l„(g) has the dimension just a half of that of TL n (q) (Theorem 5.3). Moreover, when we take the 
limit q — > 1, 2t„(g) goes to C[2t„] and the generator goes to SiSj+i. Therefore, we consider %i(q) 

as the q-analogue of the alternating group 2l„. Furthermore, we show a presentation of 2l„ (q) (Theorem 
5.5). In this presentation, quadratic relations are same as in the case of 2l„, but cubic relations are 
slightly different. At the limit q — ► 1, the defining relations of 2l„(<?) coincide with those of 2l„. Thus we 
can define the g-analogue of the alternating groups 2l„ as follows. 

Definition 1.1. Assume that q ^ — 1 and n > 2. 2l n (g) is the algebra over C defined by the generators 
2/1,2/2) ■•• j 2/n-2 and the following relations. 

2. 2/| = 1 /or i > 1 

3. (yi_i2/i) 3 = (^-qry) {(^-i^) 2 + 1 fori = 2,3,...,n-2 

4. (yiyj) 2 = 1 whenever \i — j\ > 1 

For n = 2, we define 212(g) the algebra over C generated by only the unit element. 

We also analyze the representations of 2l„(g). Using the same notation as in the case of S n (no 
confusion appears in this context), for the irreducible representation n\ of TL n {q) corresponding to the 
partition A of n (we identify A with a certain Young tableau), we denote by tt\ the restriction of tt\ to 
2l„((7). Except of some 'bad' values of q, branching rules for 6 n — ► 2l„ are valid to ri n (q) — ► 2l„(g). More 
precisely, if A is non self-conjugate then %\ is irreducible, on the other hand, if A is self-conjugate then ft\ 
is decomposed into two irreducible components 7r^" and fr^ . The following statement is the main result 
for representations of 2l„ (q) . 
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Theorem 6.5. Let q be a complex number such that q ^ and q is not a k-th root of unity with 1 < k < n. 
Let Ai,* Ai, X2* A2, . . . , A p ,* A p be non self- conjugate Young diagrams and \ p +i, A p+2 , . . . , \+ q be self- 
conjugate Young diagrams within A„. Then representations ttx i; ttx 2 , ■ ■ -^>~p'^\ p+ i' ™\ p+1 >- • ■ >^\ P+Q ' 
K\ p+q are irreducible and not equivalent each other. These representations consist of all equivalent classes 
of irreducible representations of$l n (q). Hence, 2l„(g) is semisimple. 

We show this result by using relations of matrix elements of orthogonal representations of H n (q)- 
Thus, we get all of irreducible representations of 2l„(q) up to equivalence and show the semisimplicity of 
2l„(g) except of some 'bad' values of q. 

2 Orthogonal representations of the symmetric groups 

In this section, we give a review of the concrete construction of an irreducible representation corresponding 
to each Young diagram, It is called 'Orthogonal representation', which was given by A.Young in 1932. 

Let & n be the symmetric group, consisting of all permutations of n things. Especially, & n permutes 
n numbers {1,2,..., n}. & n is generated by elements s,i(i = 1, 2, . . . , n — 1) where Si = + 1) is a 
simple permutation, and have defining relations as follows. 

1. s? = l fori = l,2,...,n-l 

2. s i s i+1 s l = s i+1 SiS l+1 for i = 1, 2, ... ,n - 2 

3. SiSj — SjSi whenever \i — j\ > 2 
We notice that |6„| = n\. For a G & n 

0~ Si 1 Si 2 . . . Si r 

is an expression of a. When a cannot be expressed by any form 

a = Sj 1 sj 2 . . . Sj t 
with t < r, we call 1(a) = r the length of a and the expression 

a Si 1 Si 2 . . . si r 

is called the reduced expression of a 
Consider a permutation 
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and set the number of inversions of a as follows. 

di = | j > k where <Jk — i and <jj < i} 
Then, a has a reduced expression 

U = ... (Si-iSi-2 ■ ■ ■ Si-di) 

■ ■ ■ {s n -2S n -3 ■ ■ ■ S n -l-d„_i) 
{s n -l s n-2 ■ ■ ■ s n-d n ) 

where the i-th contribution is only to be included if di > 1. The reduced expression described above is 
called the normal reduced expression. For the sake of convenience, we denote Si_iSi_2 • • ■ Si_<j 4 by U^. 

Proposition 2.1. The map 

/:[0,l]x[0,2]x...x[0,n-l]— S„ 

defined by 

f{d-2, d 3 , . . . , d n ) = U2M2U3A3 ■ ■ ■ U%,di ■ ■ ■ U n ,d n 

(where the i-th contribution is only to be included if di > 1, and /(0, 0, . . . , 0) is the unit element in & n ) 
is a bisection. 

Corollary 2.2. Let C[6„] be the group ring of & n . Then C[6„] has following basis as a vector space 
over C. 

{I ■.iJ ^.L I (d 2 ,d 3 ,...,d n ) e [0,1] x [0,2] x ... x [0,n-l]} 

Let A„ be the set of all Young diagrams with n boxes. We mean by a Young diagram A = [Ai, A2, . . . ] G 
A n an array of n boxes with Ai boxes in the first row, A 2 boxes in the second row, and so on with 
Ai > A2 > .... For A e A n , the number of rows in which there are nonzero boxes is called the depth 
of A and we denote by l(X). We immediately observe that Ai + A 2 + . . . \i(X) = n - Formally, the Young 
diagram A 6 A„ is defined by the subset of N x N as follows. 

{(i,j)eNxN|l<i<A i ,l<i</(A)} 

The element is identified with the box at i-th row and j-th column of A. We shall write /i < A if /i 
is obtained from A by removing appropriate boxes. 

As well known fact, for each Young diagram A G A„, there is an irreducible representation of & n over 
the complex field C up to equivalence, and all irreducible representations of & n over C are parameterized 
by elements of A„. 
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Let Tab(A) be the set of all tableaux belonging to A and let STab(A) be the set of all standard tableaux 
belonging to A. For T G Tab(A), We mean by T(i,j) the number on the box at i-th row and j-th column 
of T. 

& n acts on Tab(A) as permutations of numbers on boxes. For a G & n and T £ Tab(A), a acts on T 
as follows. 

(a-T)(i,j) = a(T(i,j)) 
We claim that this action is simply transitive. 

Definition 2.3. Let T be a tableau of shape A, and (i,j) the box at i-th row and j-th column of T. 
Then the class of is the value j — i. For k = T(i,j), we mean by ak,T the class of 

From Definition 2.3, we have ai.T = for each standard tableau T. 

Definition 2.4. Let k,l be numbers on boxes in a tableau T, then the axial distance dr,k,i from k to I 
in T is defined as follows. 

dr,k,l = <^k.T - oli.t 
It follows immediately from Definition 2.4 that 

dr,k,i = —dr,i,k 

Lemma 2.5. IJT£ STab(A)(A £ A n ), then dr,k,k+i is nonzero for each k with 1 < k < n — 1. 

Proof. If (i, j) and have a same class, then there exists an integer m such that i = i'+m, j = j'+m. 

Hence, boxes which have a same class are located on the line parallel to the diagonal of the Young 
diagram. For standard tableaux, numbers labeled on boxes strictly increase across each row and each 
column. Therefore, the box on which k is labeled and the box on which k+ 1 is labeled cannot be located 
on the same line parallel to diagonal. □ 

Let V\ be the complex vector space with basis {vt \ T £ STab(A)}. We define the linear map ir\(si) for 
elements s, = (i, i + 1) £ & n on V\ in three ways according to the relation of location between the box 
on which i is labeled and the box on which i + 1 is labeled in T . 

1. If i and i + 1 appear in the same row, n\(si)vT = vt- 

2. If i and i + 1 appear in the same column, ir\(si)vT = —vt- 
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3. Otherwise, we observe that Sj • T is also in STab(A), and ir\(si) acts on the subspace Cvt © Cw Si .T 
of V\ defined by the matrix, 

-v \/i - »? 2 

where r\ = (dr.i.i+i) -1 - 

Theorem 2.6. For A G A„ and fie A„ such that \^ [i, we have n\ ¥ ir^. Moreover, by the definition 
above, {tt\ | A G A„} is the set of all equivalent classes of irreducible representations of & n . 

Proof. See for example, [6] or [15]. □ 



3 Representations of the alternating groups 

In this section, we review some facts about irreducible representations of the alternating groups. Every 
irreducible representation of the alternating groups is realized with the restriction of that of the symmetric 
groups. Furthermore, there is a beautiful branching rule for the restriction of irreducible representations 
of the symmetric groups to the alternating groups, which was discovered by Frobenius [5]. 
Let 2l„ be the alternating group, consisting of all even permutations. 

%i = {o~ G & n I 1(a) is even} 

As the fact, we can say that 2l„ is generated by following elements. 

2l„ = (s lSi+1 | 1 <i<n-2) 

We notice that |2l„| = n!/2 = \6„\ /2. 

From Corollary 2.2 and the definition of 2l„, the following statement holds. 

Proposition 3.1. Let C[2l„] be the group ring of^. n . Then C[2l„] has following basis as a vector space 
over C. 

W = U2.d2U3.d3 ■ ■ ■ U n ^ dn \(di,d 2 ,..., 

G [0, 1] x [0, 2] x ... x [0, n - 1] 1(a) is even} 

For irreducible representations ir\ of 6 n , we denote by tt\ the restriction of n\ to 2l„. For A G A„ 
(resp. T G STab(A)), we mean by *A (resp. l T) its transpose. When 'A = A, we say A self-conjugate. 

Proposition 3.2. For every non self- conjugate A G A n , tt\ is an irreducible representation of 2l„ and 

7TA — 7T*A- 
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Proposition 3.3. For every self-conjugate A e A n , tt\ is the direct sum of two irreducible representations 
nj^ and tt^ with deg(7r^~) = deg(7r^"). 

Theorem 3.4. Let Ai,*Ai,A2,*A2,. . ., A P ,*A P be non self-conjugate Young diagrams and \ p+ \,\ v+ 2,- ■ ., 
\+ q be self-conjugate Young diagrams within A n . Then irreducible representations tt\ 1 ,t!'x 2 , ■ ■ -fiXp^x +1 i 
Tr^p+i' - ■ -^\ v+q ' ^X P+q are n °t eau i va l en t each other and these consist of all equivalent classes of irreducible 
representations o/2t„. 

Proof. See, for example [2] or [5]. □ 
It is well known that there is a presentation of 2l„ as follows. 

Proposition 3.5. For n > 2, the generators X\,X2, ■ ■ ■ ,x n -2 and the following relations define a pre- 
sentation o/2l„. 

1. x\ = x\ = . . . = xf l _ 2 = 1 

2. (xi^iXi) 3 — 1 for i = 2, 3, . . . ,n — 2 

3. (xiXj) 2 = 1 whenever \i — j\ > 1 



4 Orthogonal representations of the Hecke algebra H n (q) 

Like the case of & n , all equivalent classes of irreducible representations of the Hecke algebra H n (q) are 
parametrized by the elements in A„. In this section, we will review how to construct an irreducible 
representation of H n (q) corresponding to A G A„, which was taken from Wenzl's paper [15]. 

Since the way of construction is similar to the case of 6„, and we do not discuss about representations 
of & n any more, we will use the same notation as in the case of & n . 

Let q be a complex number and we will mean by the Hecke algebra Ti n (q) of type A n -\ the algebra 
over C with generators 1, g\, g2, ■ ■ ■ , g n -i with the defining relations 

!■ 9z = {q ~ 1).% + q for i = 1, 2, . . . , n - 1 

2- 9i9i+\9i = 9i+i9i9i+i for z = 1, 2, . . . , n - 2 

3- gi9j = 9j9i whenever \i - j\ > 2 

When q is not a root of unity, it is known that Ti. n (q) = C[S„]. 

If gi t gi 2 ■ ■ ■ gi k cannot be expressed by any linear combination whose terms are products of at most 
k — 1 generators, then gi x gi 2 ■ ■ - 9i k is called the reduced expression. Using the same notation as in the 
case of <C[6 n ], we denote gi_i#i-2 • • • 9i-di by Ui^- As well known fact, we can show the following. 
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Proposition 4.1. H n (q) has following basis as a vector space over C. 

{U 2 ,d2U 3 , d3 . . . U i4i . . . U n4n | (da, d 3 , . . . , d n ) G [0, 1] x [0, 2] x ... x [0, n - 1]} 

(where the i-th contribution is only to be included if di > 1, and U2fiU3.fi ■ ■ ■ U n fi is the unit element in 
Hn(q)) 

Let V\ be the complex vector space with basis {vt | T G STab(A)} for A G A„. We define the linear 
map n\(gi) for elements gi G Ti. n (q) on V\ in three ways according to the relation of location between the 
box on which i is labeled and the box on which i + 1 is labeled in T. 

1. If i and i + 1 appear in the same row, ir\{gi)VT = qvr- 

2. If i and i + 1 appear in the same column, w\(gi)vT — ~ vt- 

3. Otherwise, we observe that Sj • T is also in STab(A), and 7T\(<?i) acts on the subspace Cvt © Cw Si .T 
of V\ defined by the matrix, 

q d {\ - q) v /?(l-'? d - 1 )(l-? d+1 )" 

V?(l-? d - 1 )(l-?' i+1 ) -(!-<?) 
where (i = is the axial distance from i to i + 1 in T. 

When q ^ and g is not a fc-th root of unity with 1 < k < n — 1, this matrix is always well-defined 
because of Lemma 2.5. 

Theorem 4.2. For A G A„ and fi G A„ smc/i t/iai A ^/i, we /icwe 7r^ ^ tt^- Moreover, by the definition 
above, {ir\ | A G A„} is a/Z equivalent classes of irreducible representations ofTL n (q). 

To see the relation of representation matrix between tt\ and m\, we show the following lemma. 

Lemma 4.3. For any T G STab(A) with A G A n , following holds. 

= ~d ,t T,i,j 

Therefore, we obtain the following immediately. 
Proposition 4.4. The following relations between tt\ and irt X hold for every A G A„. 
1- Ifn\(gi)v T = qv T , then nt X (g l )vt T = -Vt T 
2. If-K\{gi)v T = -v T , then ■nt X (g i )vt T = qvt T 
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3. Otherwise, we observe that Sj •* T is also in STab(*A), and ntx(gi) leaves invariant the subspace 
Cvt T © Cv Si .t T of Vt x - On the subspace Cvt T © Cv Si .t T , wt\(gi) is described by the matrix 

-(1-q) -A/?(l-? d - 1 )(l-9 d+1 )" 

where d = dr,»,i+i is the axial distance from i to i + 1 inT. 

We introduce another presentation of H n {q) ■ Assume q ^ — 1 and set 

2.g, - (g - 1) 

/i = — for i = 1,2,. ..n- 1 

9 + 1 

Proposition 4.5. These generate Tt n (q) and constitute with the relations 

1. /? = 1 /or* = l,2,...,n-l 

( q — 1 \ 2 

2- fifi+ifi = fi+ififi+i + (^^— (/i+i - /i) /or i = 1, 2, . . . , n - 1 

3- /i/j = /j/i whenever \i -j\>2 
a presentation ofTL n {q). 

Proof. A straightforward computation. □ 

We denote fi-ifi-2 ■ ■ ■ /»-<& with i = 2, 3, . . . n and G [0, i — 1] by U'i^. In the same way as Proposition 
4.1, we can show the following. 

Proposition 4.6. Ti. n (q) has following basis as a vector space over C. 

{U' 2,d 2 U' 3,d 3 ■ ■ ■ U'i^i ■ ■ ■ U' nt d n \(d 2 , d 3 , . . . , d n ) 

E [0,1] x [0,2] x ... x [0,n-l]} 

(where the i-th contribution is only to be included if di > 1, and U^fiU'^o . . . U' n fi is the unit element 
in H n (q)) 

Proof. Expanding U' 2,d 2 U' z,d 3 - ■ •C/' / »,d i - • -U' n ,d n with gi's, the term which has the longest length is the 
nonzero scalar multiplication of t/2,d 2 ^3,d 3 ■ ■ -U^. . TJ n ,d n from the definition of /j's. Hence U' 2 a 2 U' y,,d 3 . ■ ■ 
U'i,df ■ - U'n.djs are linearly independent and constitute a basis of TL n {q)- □ 

From the definition of n\ and Proposition 4.4, we observe the following. 

Proposition 4.7. The following relations between tt\ and wt\ hold for every A e A„. 

1- n\{fi)vT — V T and irtx(fi)vt T = —vt T if i and i + 1 appear in the same row of T . 
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2- n\(fi)vT — —vt and nt\(fi)vt T — vt T if i and i + 1 appear in the same column ofT. 



3. Otherwise, the representation matrix ofir\(fi) acting on subspace ofV\ spanned by {vT,v Si .T), ana 
Ktxifi) acting on subspace ofVt\ spanned by (vtT,v s ..t T ) is given by 



A B 
B -A 



-A -B 
-B A 



where 



B = 



(1 -<?)(!+/) 
(l + q)(l-q d ) 
2^q(l-q^)(l~q^) 



(l + q)(l-q d ) 
d = dT,i,i+i 



5 The subalgebra %i n (q) of Hn(q) 

From Proposition 4.5, we observe that parity of length of each expression by /i's is preserved even if 
we choose another expression. To be exact, if an expression of even (resp. odd) length is expressed in 
a linear combination of other expressions, then the length of each term is even (resp. odd). So we can 
consider the subalgebra $i n (q) generated by all elements of even length like the case of the alternating 
groups. We will show this subalgebra has dimension just a half of that of H n (q)- Moreover, we will 
show a presentation of 2l„(<7), which is a q-analogue of that of 2t„. Comparing with basic relations of 
2l„ shown in Proposition 3.5, quadratic relations are same as in the case of 2l n , but cubic relations are 
slightly different. 

Now we define the subalgebra 2l„(g) of H n (q). 

Definition 5.1. For n > 3 and q ^ —1, we define 2t„(g) the subalgebra over C of TL n {q) generated by 
hfi+i with 1 < i < n - 1. 

To be consistent with the alternating group 21-2, we set 212(9) the subalgebra of ^2(3) generated by 
the unit element. 

Proposition 5.2. 2l„(g) consists of all elements whose terms have even length in the expression by fi 
with 1 < i < n — 1 . 

Proof. From Proposition 4.5, the multiplication of two monomial elements of even length is expressed by 
elements whose terms have even length. Hence it is enough to see that fjfk(ior 1 < j, k < n — 1 j ^ fc) 
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are generated by /i/i's. If j = 1 and k > 1 or j > 2 and k = 1, then /j/*, is the generator itself. For 
j > 2 and k > 2, fifjfifk = fjfk- For j = 2, we obtain from Proposition 4.5 that 

1\ 2 , 



hfk — (/i/2) 2 /i/fe - ( g I j^ ) (/i/fc - hhhfk) 



Thus, we complete the proof. □ 

Theorem 5.3. ,4s a vector space over the field C, 2l„(<z) has dimension n\/2. 

dim c a„((7) = — 

Proof. Consider all of elements which have even length in the set, 

{U'2,d 2 U'3.d 3 ■ ■ ■ U'i t di ■ ■ ■ U'n^ \(d 2 ,d 3 , . . . ,d n ) 

e [0,1] x [0,2] x ... x [0,n-l]} 

Then they are linearly independent over C in 2t„(g). Thus it is sufficient to prove that any element in 
%i(q) is expressed as a linear combination of the form, 

{U'2,d 2 U'3,d 3 ■ ■ ■ U'l.di ■ ■ ■ U'n,d n | (^2, ^3, • • • , d n ) 

G [0, 1] x [0, 2] x ... x [0, n — 1] length is even} 

We will prove this by induction on the length of elements in Ql n (q). Consider the element /i 1 /i 2 . . . fi 2k 
in 2l„(g). In the exchange and deletion process of expressions of words using relations of Proposition 4.5, 
leading terms of right hand sides of Proposition 4.5 bring us same calculations as in the case of & n , and 
remaining terms calculations for the products of at most 2(k — 1) /j's. By the induction assumption, 
remaining terms can be expressed with a linear combination of desired form, hence fi ± fi 2 ■ ■ ■ fi 2k can be 
also. □ 

Next we will give a presentation of 2l„(g). 

Proposition 5.4. Let yi = for i = 1, 2, . . . , n — 2. Then yi 's satisfy the following relations. 

1 -»? = -(^)«- ! '.) + 1 
2. yf = 1 fori>\ 

\. ( w _ 1 y j )3 = _(«ziy{(y._ 1| ,.)2_ | ,._ 11 ,.J + 1 / ri = 2,3,...,n-2 



4. (yiyj) 2 = 1 whenever \i — j\ > 1 
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Proof. Relations 2 and 4 are obvious. For relation 1, 

(j/i) 3 = /1/2/1/2/1/2 



= {/2/l+(J T j) 2 (l-/l/ 2 )}/l/2 
= 1+ (Sl)'{^-^) a } 



For relation 3, 



(Vi-Wi) 3 — flfiflfi+lflfi.flfi+lfl.fi.flfi+1 
= flfifi+lJifi+lfiflfi+1 

( q — 1 \ 2 

= 1 + — J (/l/i/l/i+l - flfifi+lfiflfi+l) 

Thus we complete the proof. □ 

Theorem 5.5. T/ie generators j/j 's onrf relations given in Proposition 5.4 define a presentation o/2l„((/). 

We will prove this theorem at the end of this section. 

Assume that g / -1. Let 2l„(g)(n > 3) be an algebra over C generated by elements a l7 a 2 , . . . , a„_2 
with defining relations, 

1- a? = -(i T j) 2 (af- fll ) + l 



2. a 2 = 1 for i > 1 

3. (ai-iai) 3 = + | ) \i a i~i a i) 2 - a i-i a i| + 1 for i = 2,3,.. .,n- 2 

4. (aiOj) 2 = 1 whenever |i — j'| > 1 

For n = 2, we set 212(9) an algebra over C generated by only the unit element. 
To prove the Theorem 5.5, we shall begin with the following Lemma. 

Lemma 5.6. The following relations hold for 2l„(g) . 

1. fl -i=a 2 +(i T j) 2 (a 1 -l) 

2. a^ 1 = di for i = 2, 3, . . . , n — 2 

3. ai-ia^i-i = aia~\ai - [ ) ( a ^-i ~ a *) for i = 2,3, ... ,n - 2 
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4. didi-idi = a^did^ 




di - dt\) 



fori = 2,3,...,n-2 



5. did\ — a 1 di 



d\di = did 1 



-l 



for i > 2 



6. aidj = djdi 



whenever \i — j\ > 1 and i,j>l 



Proof. A straightforward computation. 



□ 



Proposition 5.7. For n > 3, is generated as a vector space over C by the monomials with at most 

one occurrence of a n - 2 - 



consecutive occurrences of a 2 in M, we write M = Mid2M 2 a2M 3 , where we can assume that M 2 is a 
monomial in di, that may be 1 or ai or a\. For the first case, 02la2 = 1. For the second case, from the 
relation 4 of Lemma 5.6, 



Applying the second case to the term d\dia\ , we get the desired form for the third case. Thus we complete 
the proof for n = 4. 

Next, let M be a monomial in % n (q) with at least two occurrences of a„_2- Displaying two consecutive 
occurrences of a 2 in M, we write M = Mia„_ 2 M2an-2-M3, where we can assume that M 2 is a monomial 
in ai,a 2 . . .a„_ 3 . We can assume by induction that M 2 contains a„_3 at most once. If M 2 does not 
contain a„_3 at all, then by the relation 2, 5, 6 of Lemma 5.6, 

M = M1MX-3M3 = M1M2M3 

for some M 2 £ 2l n _i(q). In this case, a„_3 is vanished. If M 2 contains a„_3 exactly once, we can write 
M 2 = M4a„_ 3 M 5 with M4, M 5 in ai, a 2 , . . . a„_4 and then by the relations 5, 6 of Lemma 5.6, 

M = M 1 d n - 2 M 4 d n - 3 M 5 d n - 2 M 3 = MiM^a„_ 2 a„_3a„_ 2 M^M3 

for some M4, M' h S 2t„_i(g). By the relation 4 of Lemma 5.6, 



Proof. For n — 4, Let M be a monomial in 214(g) with at least two occurrences of a 2 . Displaying two 




Hence we get the desired form. For the third case, from the relation 1, 3 



of Lemma 5.6 





On-2 - 



a 




M' 5 M 3 



reducing the number of occurrence of a„_ 2 . 



□ 
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Consider the following sets of monomials. 

Si = {l,on,a?} 

5*2 = {l,a 2 ,a 2 ai,a 2 a?} 



Si — {1, cii, aiOi_i, . . . , aiOi_i . . . CI2&1, aifti_i . . . e^a^} 

S n -2 = {1, Oti-2, an-2an-3j ■ • • , O n ^ 2 O n -3 ■ ■ ■ 0-20-1,0-11-20-11-3 ■ ■ ■ 02a\} 

We shall say that M = U1U2 ■ ■ ■ U n -2 is a monomial in normal form in 2t n (g), if C/j £ for i = 
1, 2, ... n — 2. There are n!/2 of monomials in normal form in 2l„(g). 

Proposition 5.8. The monomials in normal form in 2l„(<z) generate QL n (q) as a vector space over C. In 
particular, dimc2ln(g) < ra!/2 

Proof. The proof will be by induction. For n = 3, it is obvious. Let M be an element in 2l„(<?). If M 
contains no a n -2, then M G 2l„_i(g). Hence by the induction assumption, M is expressed by a linear 
combination of monomials in normal form in 2l„(g). If M contains a„_ 2 , then by Proposition 5.7, we can 
write M = Mia„_ 2 M 2 where Mi,M 2 G 2l„_i(g). By induction, M 2 is a linear combination of the form 
U1II2 ■ ■ ■ U n -3 with Ui E Si for i = 1, 2, . . . , n — 3. By the relations 5, 6 of Lemma 5.6, we have 

Mia„_ 2 t/it/ 2 • • • = M[a n ^ 2 U n - 3 

for some M[ in 2l„_i(g). By induction again, M[ is a linear combination of monomials of the form 
U1U2 ■ ■ ■ U n _s with Ui € /Sj. Thus M is a linear combination of monomials U\U 2 ■ ■ ■ U n - 2 as desired. □ 

Proof of Theorem 5.5. Consider the map ip : Ql n (<l) — > ^n{o) such that </?(a,) = tji. tp defines a homo- 
morphism of algebras. We immediately observe that this map is surjective. Hence it is enough to see 
that the dimension of QL n {q) is no more than the dimension of %i n (q), but this was already shown in 
Proposition 5.8. □ 

6 Representations of %n(q) 

In this section, we analyze representations of 2t rt ((?) by restricting the representations we know from 
TL n {q). There is a close relationship between representations of & n and those of 2l„ already shown in 
section 2. We will see this phenomenon in the case of 'ri n {q) and 2l„(g). For irreducible representations 
tt\ of H n (q), we denote by tc\ the restriction of tt\ to 2t„(g). For g G 2t ra (<z), 

TT\{g)v T = ^2 9t,t> v t< 

T'GSTab(A) 
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where g^ ;T /'s are complex numbers. For T,T' G STab(A), there exists a G & n such that a - T = T'. We 
define the distance d(T, T') from T to T' by 

Lemma 6.1. For g G 2t n (<z), 

9 t T, t T' — 9t,t' 

Proof. It is enough to prove for the case g G {y% | 1 < i < n — 2}. The element /, acts on vt in 
three ways according to where V and 'i + 1' appear in the standard tableau T. Hence, for the action of 
Vi = fifi+i, we must consider places of 1, 2, i + 1 and i + 2. We claim that only two cases are possible 
for arrangements of 1 and 2: they appear in the same row, or appear in the same column. If i > 1, then 
there is no interaction between the action of /i and fi+i. But if i = 1, then actions of /i and /2 interact. 
Hence the action of y\ is more complicate. So, we show equalities of matrix elements as the case may be. 
The case i > 1. 

1. If 1 and 2 appear in the same row(resp. column) of T, and i + 1 and i + 2 also appear in the same 
row(resp. column) of T, then 1 and 2 appear in the same column(resp. row) of *T and i + 1 and 
i + 2 also appear in the same column(resp. row) of *T. In this case, we easily get TT\{yi)vT = vt 
and TTt\(yi)vt T = vt T . 

2. If 1 and 2 appear in the same row(resp. column) of T, and i + 1 and i + 2 appear in the same 
column(resp. row) of T, then 1 and 2 appear in the same column(rcsp. row) of t T and i + 1 and 
i + 2 appear in the same row(resp. column) of t T. In this case, we easily get Tr\{i)i)vT — — vt, and 
Kt\{yi)vt T = -vt T . 

3. If 1 and 2 appear in the same row(resp. column) of T, and i + 1 and i + 2 appear in neither the 
same row nor the same column of T, then 1 and 2 appear in the same column(resp. row) of t T. 
Using the notation of the end of section 4, set 



7ta(/»+i) 



A B 

B -A 



for the basis vr,v Si+1 .T 



and we get 



n\{yi)vT = Av T + Bv 3i+1 . T (vesp. -Av T - Bv Si+1 . T ) 
nt\{yi)vt T = Avt T + Bv s . +1 .t T (resp. -,4ut T - Bv Si+1 .t T ) 

The case i = 1 

By exchanging T and *T, we observe that it is enough to check only in two cases: 1, 2 and 3 appear 
in the same row, 1 and 2 appear in the same row and 1 and 3 appear in the same column. 
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1. If 1, 2 and 3 appear in the same row of T, then 1, 2 and 3 appear in the same column of 'T. In 
this case, we easily get n\(yi)vT = vt and TTt\(yi)vt T = vt T . 

2. 1 and 2 appear in the same row and 1 and 3 appear in the same column of T, then 1 and 2 appear 
in the same column and 1 and 3 appear in the same row of T. We observe that f\ acts on vt, 
v S2 -t, vt T an d v s 2 t T as scalar multiplication. Using the notation of the end of section 4, set 



*a(/ 2 ) = 



A B 

B -A 



for the basis vt, v S2 .t 



and we get 



TT\(yi)v T = Av T - Bv S2 . T 
Kt\{yi)vt T = Avt T - Bv S2 .t T 



□ 



Proposition 6.2. For A 6 A n , 

Proof. From Lemma 6.1, representation matrices of n\ and TTt\ for generators of Ql n (q) are coincide. 
Therefore, the above statement holds. □ 

For A e A„ with n > 1, we set 

STab(A)+ = {Te STab(A) | T(l, 1) = 1,T(1, 2) = 2} 

STab(A)- = {T E STab(A) | T(l, 1) = 1,T(2, 1) = 2} 

Then, STab(A) is a disjoint union of STab(A)+ and STab(A)". If A is self-conjugate, then T e STab(A) + 
if and only if l T G STab(A)~, therefore, STab(A) + corresponds to STab(A)~ one to one and onto by 
mapping, T — ► t T . 

Let A is self-conjugate. Let V\ be the representation space of tt\. Now, we will introduce two subspaces 
and of V\ as follows. 

TGSTab(A) + 

^a" = c («t - w*r) 

TGSTab(A) + 

Then, V\ is a direct sum of and as vector space over C. 
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Proposition 6.3. Let A e A„ be self-conjugate. Then V x and V x are 2l„(g)- submodules ofV\, and V\ 
has a% n {q)-submodule decomposition as follows. 

V\ = V x + © V x as % n {q)-module 

Proof. Let g 6 2t„(g). We set T £ STab(A) + . From Lemma 6.1, we get following calculation for the 
element vt + vt T of V x . 

n\(g)(v T + vt T ) = ^2 9tt>( v t' + vt T >) 

T'eSTab(A) 

= X! 9tt'( v t> +vt T ,) 

T'GSTab(A) + 

+ Y 9tt'( v T' +vt T ,) 

T'eSTab(A)- 

= 9tt>( v t> +vt T ,) 

T'GSTab(A) + 

+ X! 9T*T'( V T' +Vt T >) 
T'GSTab(A) + 

= (9tT> + 5T'T')(«T' + V*T') 

T'GSTab(A) + 

Thus, Tr\(g){vT' + vt T ) is in V x . 

Next, we get following calculation for the element vt' — vt T > of V x . 

n\{g)(v T - vt T ) = Y 9tt'( v t' - vt T ,) 

T'eSTab(A) 

= Y 9TT'( V T' - Vt T ,) 
T'GSTab(A) + 

+ Y 9TT'( V T' - Vt T ,) 
T'GSTab(A)- 

= Y 9TT'( V T' - V*T') 
T'GSTab(A) + 

Y 3t«t'( w t' - vt T i) 

T'£STab(A) + 

XI (9TT' - 9 T t T ')( v T' - Vt T ') 
T'£STab(A) + 



Thus, TT\(g)(vT — vt T ) is in y A . 



□ 



We denote by tt x the representation of 2l„ (q) corresponding to V" A + and 7r A corresponding to V x . 

Next, we will show the irreducibilities of these representations and semisimplicity of 2l n (^). Let A £ A n 
be non self-conjugate. Then V\ and Vt x are isomorphic as 2l„(<?)-modules and the direct sum V\ ®Vt x 
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has another decomposition as C vector spaces, 

V x © Vt x = V+ © V x 

where V x + and V x ~ defined as follows. 

V x = C(v T +v tT ) 

TeSTab(A) 

Vx = C(« T - m T ) 

TeSTab(A) 

Proposition 6.4. If X is non self- conjugate, then the above decomposition of Vx © Vt x , 

Vx © Vi A - © ^a" 

is a submodule decomposition o/2t„(g). 

Proof. For «t + u*t £ ^a + C Va © V*Aj we consider the direct sum of irreducible representations 7Ta and 
■ktx- For g G 2ln(<?), we have from Lemma 6.1 the following. 

(tta (BTTt x )(g)(v T + vt T ) = ^2 9tt<{ v T' +vt T ,) 

T'eSTab(A) 

Thus, (ttx © nt x )(g)(v T + vt T ) is in V x . 

The Similar calculation is valid for V x , hence we omit the calculation for V x . □ 

Theorem 6.5. Let q be a complex number such that q ^ and q is not a k-th root of unity with 
1 < k < n. Let Ai,*Ai,A2,* A2,. . ., A P ,*A P be non self- conjugate Young diagrams and A p+ i,A p+ 2,. . -,X p+q be 
self-conjugate Young diagrams within A n . Then representations nx 1 ,TTx 2 , ■ ■ ■ >^^ P >^x p+1 > ^x p+1 >- ■ ■ >^x p+q ' 
Tf\ + are irreducible and not equivalent each other. These representations consist of all equivalent classes 
of irreducible representations of$l n (q). Hence, 2l„(g) is semisimple. 

Proof. At first, we will show the semisimplicity of 2l„(g) under the assumptions of irrcducibilities and 
mutual inequalities of these representations. We consider the map 

7fn : x e 2l n (<?) — ^ (x) © . . . © n Xp (x) © w+ p+i (x) © n Xp+i (x) © . . . 

Then, by theorems of Burnside and Frobenius-Schur, 2l„(g) has a quotient 7r n (2tn(g)) isomorphic to the 
semisimple algebra © Endc V where V runs over irreducible representation spaces listed in the statement 
of theorem. 

This semisimple algebra has dimension n!/2 and we already show that 2t„(g) has dimension nl/2, thus 
2l„(g) is isomorphic to ©Endc V and semisimple. 
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Next, we will show the irreducibilities and mutual inequalities of these representations by induction. 
For n = 2, it is obvious. Indeed, 212(9) is generated by the unit element, and both 7f( 2 ) an d ^(i 2 ) are 
identity maps. 

For n = 3, 7T( 3 ) and tt(i^) are identity map and 

= V$,l) ® ^(2,1) 

where, 

^(2,1) =C(v T + m T ) 
V { - 1} = C(v T - vt T ) 

with standard tableau T as follows. 

T(l,l) = l T(l,2) = 2 T(2,l) = 3 
We get the following from the proof of Lemma 6.1, Proposition 6.3, 



7f (2il) (l/l)(«r±«i T ) = (l + q) 2 {VT±Vt T ) 

T( 2 ,i)(»i)(«r ±w *r) = | (l + a) 2 J ( w t ± «*t) 



(1 + ?) 2 

Since every representation has degree 1, these representations are irreducible. Moreover, since q is neither 
nor fc-th root of unity with 1 < k < 3, we immediately have \/ q{l + q + q 2 ) is nonzero. Hence they are 
mutually inequivalent. 

Let n > 3. By induction assumption, 2l„_i(g) is a semisimple algebra with central primitive idempo- 
tents z Vl ,zy 2 ,..., z\> , z+ z~, with A'i,. . .,\' p i +q >& A n _i and A'i,...,A' p / are 

P ^\ p +1 P +1 P +9 P +<? 

non self-conjugate and A' p '+i,. . ., A' p '+ g ' are self-conjugate. 

Let A G A„ be non self-conjugate. Then there is no diagram A' G A„_i such that A' is non self- 
conjugate and A' < A and 'A' < A. Indeed, for such diagram, we immediately obtain, *A' < 'A and 
A' < 'A. Hence, *A = A but this is contradiction. When we restrict V\ to 2l„_i(g)-module, we can 
write(for the reason, see [15]), 

V\ = V\' H © V x < i2 © ... © Vy (p © Va' v+1 © ... © V\< ir+e 
where AV 's are all of elements in A„ such that < A. We suppose thcit A'^i ■) A'^2 ) • • • 5 ^ i r 

are non self- 
conjugate and A'j r+1 , . . . , A'j r+S are self-conjugate. We observe that s is at most 1 because it is impossible 
to remove one box and add another box with keeping the self-conjugacy. We can write by induction, 

V x = Vy n © Vy i2 © ■ ■ ■ © V\' ir 
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or 

Vx = V\> n © Vv i2 © ... © Vx\ r © V+ © V y . 

1 2 r * V+l ^ V+l 

with each subspace is irreducible 2t„_i(<7)-modulc and inequivalent each other. For A', A' G A„_i such 
that A' < A and A' < A, there is exactly one A" G A„_ 2 such that A" < A' and A" < A'. Let T G STab(A) 
be such that the tableau obtained from T by removing n-th box is shape A' and the tableau obtained 
from T by removing n-th box and n — 1-th box is shape A". Similarly, let T G STab(A) be such that the 
tableau obtained from T by removing n-th box is shape A' and the tableau obtained from T by removing 
n-th box and n — 1-th box is shape A". 

If A' is non self-conjugate, then vt G V\>, and we get, 

Tt\(y n -2)vT = Av T + Bvf 

Since q ^ and q is not a fc-th root of unity with 1 < k < n, B is well-defined and nonzero. If A' is non 
self-conjugate, then 

n\(z y )n\(y n - 2 )vT = Bv f E V y 
If A' is self-conjugate, then as the submodule decomposition 

we can write Vf as follows 




where T G STab(A) be such that the tableau obtained from T by removing n-th box is shape A' and 
the tableau obtained from T by removing n-th box and n — 1-th box is shape t X" . Vf + G and 
Vf — v~, G V^7 • Hence 

B 

TT\{z y )nx{y n -2)v T = -^(vf + v = ) G V~+ 
nx(z y )nx(y n -2)vT = -^(v f - v = ) G V y 

If A' is self-conjugate, then other Young diagrams A G A n _i with A' < A arc non self-conjugate. We 
set vt + Vf G Vy and vt — Vf G Vy where T G STab(A) be such that the tableau obtained from T by 
removing n-th box is shape A' and the tableau obtained from T by removing n-th box and n — 1-th box 
is shape t X". Then we get, 

^x(yn~2){vT + Vf) = Av T + Bvf + TTx(y n - 2 )(Vf) 
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and elements in V x , do not appear in nx{y n -2){vf). Hence, 

Tt\(zy)it\(y n -2)(vT + Vf) = Bv f G V y 

is nonzero. 

The same discussion is valid for vt — v f G Vy and we get, 

n\(zy)n\(y n -2)(vT - vf) = Bv f G Vy 

Because A' G A„_i is arbitrary with A' < A, every 2l„(g)-submodule W of V\ includes whole V\, therefore 
V\ is irreducible. 

Let A G A„ be self-conjugate. When we restrict V\ to 2l„_i(g) -module, we can write(see [15] again), 

V x = V XUl ® Vt XUi © ... © Vxu r ® Vt XUr © V x > ir+1 © ... © V X ' ir+s 

where X' ij 's are same as the non self-conjugate case. We observe that s is at most 1 because it is impossible 
to remove one box and add another box with keeping the self-conjugacy. We set for j = +, — , 

vi = vi ®...®vi © ... © vi 

A A i 1 A ir A i r+g 

where each direct summand is irreducible 2l„_i(g)-module with Vy. = Vy. ,. . ., Vy. = Vy. and (if 
exist) Vy. , Vy. are mutually inequivalent each other by induction. Hence, from Proposition 6.3, 
we can write, 

Vx = V+®V x - 

For A', A' G A n _i such that A' < A and A' < A, there is exactly one A" G A„_ 2 such that A" < A' and 
A" < A'. Let T G STab(A) be such that the tableau obtained from T by removing n-th box is shape 
A' and the tableau obtained from T by removing n-th box and n — 1-th box is shape A". Similarly, let 
T G STab(A) be such that the tableau obtained from T by removing n-th box is shape A' and the tableau 
obtained from T by removing n-th box and n — 1-th box is shape A". 
For vt + vt T G Vy, 

nx{y n -2){vT + vt T ) = Av T + Bvf + Avt T + Bvtf 
= A(v T + vt T ) + B(vf + v t f) 
where B(vf + v t T ) is a nonzero element in V^~ . Hence, 

Kx(Zy)Kx(y n -2)(vT + Vt T ) = B(v f + Vtf) G V£ 

Because A' G A„_i is arbitrary with A' < A, every 2l„ (<7)-submodulc W of V^" includes whole V& , hence 
V x + is irreducible. The same argument is valid for the case in vt — vt T e V x ~ . Thus the irreducibilities of 
V x + and V x were proved. 
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Finally, we show inequivalencies of V x s as 2t„(g)-module. If A is self-conjugate, then there is at most 
one self-conjugate A' in A„_i or A„_ 2 such that A' < A. In this case, V x + has a direct summand Vy 
and does not have Vy as 2l n _i(g) nor 2l n _2(g)- module, and V^ - has a direct summand Vy and does 
not have Vy as 2l„_i(g) nor 2l n _ 2 (<?)- module On the other hand, If fi is non self-conjugate, then V^ has 
both Vy~ and Vy or has neither Vy nor Vy . Hence, V x + and V^ - and V^ are mutually inequivalent. 

Next, we consider the case that different Young diagrams A and fi are both self-conjugate or the case 
that different Young diagrams A and [i are both non self-conjugate with t X^ [i. In the former case, the 
set of all A' G A„_! such that A' < A do not coincide with the set of all // G A„_i such that // < /i. 
Hence, V\ and V^ are inequivalent already as 2l„_i(g)-modulc. Since V x + = Vr as 2l„_i (^-module 
and V\ = V x © V x as 2l„_i(<7)-modulc, and V^ are mutually inequivalent already as 2l n _i(g)- 
module. In the latter case, the set of all A',* A' G A„_i such that A' < A do not coincide with the 
set of all //,*// G A„_i such that \x' < /j,. Hence, V\ and V^ are mutually inequivalent already as 
2l„_i(g r )-module. □ 

Finally, we shall show the multiplicity of the irreducible H n (q)-module V^ in the induced module 
IndJ^V") where V is an irreducible 2l„(g)-module. We use the following Proposition known as 
Nakayama relation. 

Proposition 6.6. If S is a subring of a ring R, M is a R-module and N is a S-module then there is a 
natural homomorphism. 

Hom s (iV, Resf (M)) = Hom^Indf (N), M) 
Proof. See for example, [1]. □ 
Using the Proposition 6.6 and Schur's Lemma, We have the following. 
Proposition 6.7. If X G A„ is non self-conjugate then the following holds. 

Ind^(V x )^V x ®V x 
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If X € A„ is self- conjugate then the following holds. 

Ind^W) - Ind^;g(V> A -) - V x 

Proof. Directly from Proposition 6.6 we have 

Hom w „ (9) (Ind£;g (V,), V„) - Hom a „ (9) (V x , Res (^)) 

and the Schur's Lemma means that its dimension is the multiplicity of V x in the restriction Res^ n ^(V^). 
Multiplicities of irreducible 2l„(g)-modules in the restrictions of irreducible 7i„(g)-modules are already 
shown in Proposition 6.2 and Theorem 6.5 for the non self-conjugate case and in Proposition 6.3 and 
Theorem 6.5 for the self-conjugate case. □ 
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